Pada Februari 1848 Martin mencalonkan sebagai calon untuk pilihan raya kecil untuk electorate of Durham dalam Majlis Perundangan New South Wales, tetapi menarik diri sebelum hari pengundian. Dalam pilihan raya umum yang diadakan kemudian pada tahun yang sama beliau adalah calon untuk pengundi Daerah Cook dan Westmoreland, yang dimenanginya dengan margin 16%.[2] Pemilihan beliau bagaimanapun telah diisytiharkan terbatal atas alasan beliau tidak memenuhi kelayakan harta untuk bertanding,[4][5] however he was re-elected unopposed.[6] Martin kemudiannya menyaman Yang di-Pertua Majlis Perundangan, Charles Nicholson dan Sarjan Senjata, William Christie, kerana pencerobohan kerana telah dia disingkirkan apabila tiada keputusan Mahkamah Pilihan Raya mengikut Akta Pilihan Raya 1843. [7] Mahkamah Penuh Mahkamah Agung memutuskan bahawa di bawah Akta Pilihan Raya 1843, hanya Mahkamah Pilihan Raya yang boleh menentukan ada kekosongan dan bukan Gabenor.[8]

Martin adalah seorang penggubal undang-undang yang berkesan tetapi lidahnya yang tajam dan ucapannya yang tidak sopan kepada Dewan menjadikan dia kurang kawan dalam kalangan rakan parlimennya. Pencapaian politiknya yang paling ketara dalam lapan tahun pertamanya memegang jawatan adalah untuk memulakan perbahasan Parlimen yang membawa kepada penubuhan cawangan pudina diraja di Sydney.

Pada tahun 1856 Majlis Perundangan unicameral yang dipilih sebahagiannya telah dimansuhkan dan digantikan dengan parlimen baharu dengan ahli-ahli yang dipilih dalam Dewan Perundangan dan dilantik sebagai ahli Majlis Perundangan. Martin telah dipilih sebagai salah seorang daripada dua ahli untuk Cook and Westmoreland. Apabila pengundi itu sebahagian besarnya digantikan oleh pemilih ahli tunggal Hartley, Martin berjaya mencalonkan diri untuk empat ahli pengundi baharu East Sydney . Beliau kemudiannya menjadi ahli untuk Oren, Tumut, Monaro, Lachlan dan East Macquarie.[2] Pada Ogos 1856 beliau dilantik sebagai Peguam Negara New South Wales dalam kementerian pertama Charles Cowper. Pelantikan itu menimbulkan kontroversi, kerana Martin adalah pemegang pertama jawatan itu yang tidak diterima sebagai peguam.[9] Dia terpaksa meletakkan jawatannya akibat menerima jawatan itu, bagaimanapun dia dipilih semula tanpa bertanding.[10] Pelantikan itu singkat, kerana kerajaan telah dikalahkan dalam usul tidak percaya pada Oktober 1856 dan Martin kembali ke bangku belakang.

Martin telah dimasukkan ke bar pada tahun 1856 dan telah dijadikan Penasihat Ratu pada tahun 1857.[11] Beliau kembali sebagai Peguam Negara di Kementerian Cowper kedua pada September 1857, dan sekali lagi dipilih semula tanpa bertanding.[12] Walau bagaimanapun, sebagai Peguam Negara, reputasinya untuk bahasa yang tidak sopan berterusan dan selepas beberapa siri konflik dengan rakan-rakan Menteri beliau meletakkan jawatan pada November 1858.